πŸ“‚ HashMap λ™μž‘λ°©μ‹

@Seongukbaek Posted May 29, 2022 Β· Updated May 29, 2022 Β· 13 min read

ν¬μŠ€νŠΈμ™€ κ΄€λ ¨λœ λͺ¨λ“  μ½”λ“œλ“€μ€ μ°Έκ³  URLμ—μ„œ 확인할 수 μžˆμŠ΅λ‹ˆλ‹€.

🧷 HashMap

Java Collections Framework에 μ†ν•œ κ΅¬ν˜„μ²΄ ν΄λž˜μŠ€μ΄λ‹€.

πŸͺš HashMapκ³Ό HashTable

이 λ‘˜μ€ Java의 API 이름이닀. HashTable λ˜ν•œ Map μΈν„°νŽ˜μ΄μŠ€λ₯Ό κ΅¬ν˜„ν•˜κ³  μžˆμ–΄ HashMap κ³Ό μ œκ³΅ν•˜λŠ” κΈ°λŠ₯은 κ°™λ‹€.

  • ν•˜μ§€λ§Œ HashMap 은 보쑰 ν•΄μ‹œ ν•¨μˆ˜(2μ°¨ ν•΄μ‹œ ν•¨μˆ˜)λ₯Ό μ‚¬μš©ν•˜μ—¬ 보쑰 ν•΄μ‹œ ν•¨μˆ˜λ₯Ό μ‚¬μš©ν•˜μ§€ μ•ŠλŠ” HashTable 에 λΉ„ν•΄ ν•΄μ‹œ 좩돌이 덜 λ°œμƒν•  수 μžˆμ–΄ μƒλŒ€μ μΈ μ„±λŠ₯상 이점이 μžˆλ‹€.
  • λ˜ν•œ, HashTable κ΅¬ν˜„μ€ 거의 λ³€ν™”κ°€ μ—†μ§€λ§Œ, HashMap 은 μ§€μ†μ μœΌλ‘œ κ°œμ„ λ˜κ³  μžˆλ‹€.

HashTable은 JDK 1.0λΆ€ν„° 있던 API이고, HashMap은 Java 2μ—μ„œ 처음 선보인 Java Collections Framework에 μ†ν•œ APIλ‹€.

이 λ‘˜μ„ μ •μ˜ν•œλ‹€λ©΄, "킀에 λŒ€ν•œ ν•΄μ‹œ 값을 μ‚¬μš©ν•˜μ—¬ 값을 μ €μž₯ν•˜κ³  μ‘°νšŒν•˜λ©°, ν‚€-κ°’ 쌍의 κ°œμˆ˜μ— 따라 λ™μ μœΌλ‘œ 크기가 μ¦κ°€ν•˜λŠ” associate array"라고 ν•  수 μžˆλ‹€.

  • map 은 μ›λž˜ λŒ€μ‘ 관계λ₯Ό μ§€μΉ­ν•˜λŠ” μš©μ–΄λ‘œ, HashMap 은 ν‚€ 집합인 μ •μ˜μ—­κ³Ό κ°’ 집합인 κ³΅μ—­μ˜ λŒ€μ‘μ— ν•΄μ‹œ ν•¨μˆ˜λ₯Ό μ΄μš©ν•œλ‹€.

associate arrayλ₯Ό μ§€μΉ­ν•˜λŠ” λ‹€λ₯Έ μš©μ–΄λ‘œλŠ” Map , Dictionary , Symbol Table 등이 μžˆλ‹€.

이 λ‘˜μ˜ μ„ μ–ΈλΆ€λ₯Ό 보면, associate arrayλ₯Ό μ§€μΉ­ν•˜κΈ° μœ„ν•΄ HashTable 은 Dictionary λΌλŠ” 이름을 μ‚¬μš©ν•˜κ³ , HashMap 은 이름 κ·ΈλŒ€λ‘œ Map μ΄λΌλŠ” μš©μ–΄λ₯Ό μ‚¬μš©ν•œλ‹€.

public class 8ccce55530bc3477c678dd9921b60f3e.gifHashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { ... } public class 928b3cc3fe40d69cd06cbe7f5f3767f8.gifHashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { ... }

πŸͺš ν•΄μ‹œ 뢄포와 ν•΄μ‹œ 좩돌

λ™μΌν•˜μ§€ μ•Šμ€ μ–΄λ–€ 객체 X와 Yκ°€ μžˆμ„ λ•Œ, X.equals(Y) κ°€ 거짓일 λ•Œ X.hashCode() != Y.hashCode() 이라면, μ΄λ•Œ μ‚¬μš©ν•˜λŠ” ν•΄μ‹œ ν•¨μˆ˜λŠ” μ™„μ „ν•œ ν•΄μ‹œ ν•¨μˆ˜λΌκ³  ν•œλ‹€.

Boolean 같이 μ„œλ‘œ κ΅¬λ³„λ˜λŠ” 객체의 μ’…λ₯˜κ°€ μ κ±°λ‚˜, Integer , Long , Double 같은 Number κ°μ²΄λŠ” 객체가 λ‚˜νƒ€λ‚΄λ €λŠ” κ°’ 자체λ₯Ό ν•΄μ‹œ κ°’μœΌλ‘œ μ‚¬μš©ν•  수 있기 λ•Œλ¬Έμ— μ™„μ „ν•œ ν•΄μ‹œ ν•¨μˆ˜ λŒ€μƒμœΌλ‘œ 삼을 수 μžˆλ‹€.

  • ν•˜μ§€λ§Œ String μ΄λ‚˜ POJO(Plain Old Java Object) 에 λŒ€ν•˜μ—¬ μ™„μ „ν•œ ν•΄μ‹œ ν•¨μˆ˜λ₯Ό μ œμž‘ν•˜λŠ” 것은 사싀상 λΆˆκ°€λŠ₯ν•˜λ‹€.
POJO(Plain Old Java Object) πŸ’«

말 κ·ΈλŒ€λ‘œ 였래된 λ°©μ‹μ˜ κ°„λ‹¨ν•œ μžλ°” κ°μ²΄λΌλŠ” 말둜, μ€‘λŸ‰ ν”„λ ˆμž„μ›Œν¬λ“€μ„ μ‚¬μš©ν•˜κ²Œ λ˜λ©΄μ„œ ν•΄λ‹Ή ν”„λ ˆμž„μ›Œν¬μ— μ’…μ†λœ "무거운" 객체λ₯Ό λ§Œλ“€κ²Œ 된 것에 λ°˜λ°œν•΄μ„œ μ‚¬μš©ν•˜κ²Œ 된 μš©μ–΄μ΄λ‹€.

  • ν•΄λ‹Ή μš©μ–΄λŠ” 이후 νŠΉμ • μžλ°” λͺ¨λΈμ΄λ‚˜ κΈ°λŠ₯, ν”„λ ˆμž„μ›Œν¬ 등을 λ”°λ₯΄μ§€ μ•Šμ€ μžλ°” 객체λ₯Ό μ§€μΉ­ν•˜λŠ” 말둜 μ‚¬μš©λ˜μ—ˆκ³ , λŒ€ν‘œμ μœΌλ‘œ μŠ€ν”„λ§ ν”„λ ˆμž„μ›Œν¬κ°€ POJO λ°©μ‹μ˜ ν”„λ ˆμž„μ›Œν¬λ‹€.
  • μ΄μƒμ μœΌλ‘œλŠ” μžλ°” μ–Έμ–΄ 사양 외에 μ–΄λ– ν•œ μ œν•œμ—λ„ 묢이지 μ•Šμ€ μžλ°” κ°μ²΄μ΄λ―€λ‘œ, 미리 μ •μ˜λœ 클래슀의 ν™•μž₯, 미리 μ •μ˜λœ μΈν„°νŽ˜μ΄μŠ€μ˜ κ΅¬ν˜„, 미리 μ •μ˜λœ μ–΄λ…Έν…Œμ΄μ…˜μ„ ν¬ν•¨ν•˜λŠ” 행동을 ν•΄μ„œλŠ” μ•ˆλœλ‹€.
  • ν•˜μ§€λ§Œ, λŒ€λΆ€λΆ„ μ‹€μ œ 정상 λ™μž‘μ„ μœ„ν•΄ 미리 μ •μ˜λœ μ–΄λ…Έν…Œμ΄μ…˜μ˜ μ‚¬μš©μ„ μš”κ΅¬ν•œλ‹€.

적은 μ—°μ‚°λ§ŒμœΌλ‘œ λΉ λ₯΄κ²Œ λ™μž‘ν•  수 μžˆλŠ” μ™„μ „ν•œ ν•΄μ‹œ ν•¨μˆ˜κ°€ μžˆλ”λΌλ„, 이λ₯Ό HashMap μ—μ„œ μ‚¬μš©ν•  수 μžˆλŠ” 것은 μ•„λ‹ˆλ‹€.

  • HashMap 은 기본적으둜 각 객체의 hashCode() κ°€ λ°˜ν™˜ν•˜λŠ” 값을 μ‚¬μš©ν•˜κ³ , 결과의 μžλ£Œν˜•μ€ int λ‹€. 그리고 32λΉ„νŠΈ μ •μˆ˜ μžλ£Œν˜•μœΌλ‘œλŠ” μ™„μ „ 자료 ν•΄μ‹œ ν•¨μˆ˜λ₯Ό λ§Œλ“€ 수 μ—†λ‹€.

    • λ…Όλ¦¬μ μœΌλ‘œ, 생성 κ°€λŠ₯ν•œ 객체의 μˆ˜κ°€ 2322^{32}보닀 λ§Žμ„ 수 있고
    • λͺ¨λ“  HashMap κ°μ²΄μ—μ„œ O(1)O(1)을 보μž₯ν•˜κΈ° μœ„ν•΄ μž„μ˜ 접근이 κ°€λŠ₯ν•˜κ²Œ ν•˜λ €λ©΄ μ›μ†Œκ°€ 2322^{32}인 배열을 λͺ¨λ“  HashMap 이 κ°€μ§€κ³  μžˆμ–΄μ•Ό ν•˜κΈ° λ•Œλ¬Έμ΄λ‹€.

λ”°λΌμ„œ HashMap 을 λΉ„λ‘―ν•œ λ§Žμ€ ν•΄μ‹œ ν•¨μˆ˜λ₯Ό μ΄μš©ν•˜λŠ” associate array κ΅¬ν˜„μ²΄μ—μ„œλŠ” λ©”λͺ¨λ¦¬λ₯Ό μ ˆμ•½ν•˜κΈ° μœ„ν•΄ μ‹€μ œ ν•΄μ‹œ ν•¨μˆ˜μ˜ ν‘œν˜„ μ •μˆ˜ λ²”μœ„ ∣N∣|N|보닀 μž‘μ€ M개의 μ›μ†Œκ°€ μžˆλŠ” λ°°μ—΄λ§Œμ„ μ‚¬μš©ν•œλ‹€.

  • 그리고 객체에 λŒ€ν•œ ν•΄μ‹œ μ½”λ“œμ˜ λ‚˜λ¨Έμ§€ 값을 ν•΄μ‹œ 버킷 인덱슀 κ°’μœΌλ‘œ μ‚¬μš©ν•œλ‹€.
int index = X.hashCode() % M;

μ΄λŸ¬ν•œ 방식은, μ„œλ‘œ λ‹€λ₯Έ ν•΄μ‹œ μ½”λ“œλ₯Ό κ°€μ§€λŠ” μ„œλ‘œ λ‹€λ₯Έ 객체가 1/M의 ν™•λ₯ λ‘œ 같은 ν•΄μ‹œ 버킷을 μ‚¬μš©ν•˜κ²Œ λœλ‹€.

  • μ΄λŠ” 또 λ‹€λ₯Έ μ’…λ₯˜μ˜ ν•΄μ‹œ 좩돌이고, 이λ₯Ό ν•΄κ²°ν•˜κΈ° μœ„ν•΄ ν‚€-κ°’ 쌍 데이터λ₯Ό 잘 μ €μž₯ν•˜κ³  μ‘°νšŒν•  수 있게 ν•˜λŠ” 방식은 μ•„λž˜ 2κ°€μ§€κ°€ μžˆλ‹€. μ•„λž˜ 두 방식에 λŒ€ν•œ μ„€λͺ…은 POSTμ—μ„œ 확인할 수 μžˆλ‹€.

    • Open Addressing
    • Separate Chaining

πŸͺš Java 8 HashMapμ—μ„œμ˜ Separate Chaining

Java HashMap μ—μ„œ μ‚¬μš©ν•˜λŠ” 방식은 Separate Chaining이닀. 그리고 μœ„μ—μ„œ μ–ΈκΈ‰ν–ˆλ“―, HashMap 은 μ§€μ†μ μœΌλ‘œ κ°œμ„ λ˜κ³  μžˆλ‹€.

  • Java 2 ~ 7κΉŒμ§€λŠ” μ½”λ“œλŠ” 달라도 κ΅¬ν˜„ μ•Œκ³ λ¦¬μ¦˜ μžμ²΄λŠ” κ°™μ•˜κ³ , ν•΄μ‹œ ν•¨μˆ˜μ˜ 값이 κ· λ“± 뢄포 μƒνƒœλΌλŠ” κ°€μ • ν•˜μ—, get() 의 호좜 κΈ°λŒ“κ°’μ€ E(NM)E(\frac{N}{M}) 이닀.
  • ν•˜μ§€λ§Œ Java 8μ—μ„œλŠ” μ΄μ „κΉŒμ§€ μ‚¬μš©ν–ˆλ˜ μ—°κ²° 리슀트 λ°©μ‹μ—μ„œ 트리 λ°©μ‹μœΌλ‘œ λ³€κ²½ν•˜μ—¬, 호좜 κΈ°λŒ“κ°’μ΄ E(logNM)E(log\frac{N}{M}) 을 보μž₯ν•˜μ—¬ μ„±λŠ₯μƒμ˜ 이점이 μžˆλ‹€.

μ—°κ²° 리슀트λ₯Ό μ‚¬μš©ν•  것인가, 트리λ₯Ό μ‚¬μš©ν•  것인가λ₯Ό κ²°μ •ν•˜λŠ” μš”μΈμ€ ν•˜λ‚˜μ˜ ν•΄μ‹œ 버킷에 ν• λ‹Ήλœ ν‚€-κ°’ 쌍의 개수이고, 이 λ˜ν•œ POSTμ—μ„œ λ‹€λ£¨μ—ˆλ‹€.

Java 8 HashMap 은 Entry 클래슀 λŒ€μ‹  Node 클래슀λ₯Ό μ‚¬μš©ν•œλ‹€. 이 ν΄λž˜μŠ€μ—λŠ” Java 7 HashMap κ³Ό 달리 트리λ₯Ό μ‚¬μš©ν•  수 μžˆλ„λ‘ ν•˜μœ„ ν΄λž˜μŠ€μ— TreeNode λ₯Ό ν¬ν•¨ν•˜κ³  μžˆλ‹€.

  • μ΄λ•Œ Red-Black Tree λ₯Ό μ‚¬μš©ν•˜κ³ , 트리 순회 μ‹œ μ‚¬μš©ν•˜λŠ” λŒ€μ†Œ νŒλ‹¨ 기쀀은 ν•΄μ‹œ ν•¨μˆ˜ 값이닀.

πŸͺš ν•΄μ‹œ 버킷 동적 ν™•μž₯

ν•΄μ‹œ λ²„ν‚·μ˜ κ°œμˆ˜κ°€ 적닀면, λ©”λͺ¨λ¦¬ μ‚¬μš©μ„ μ•„λ‚„ 수 μžˆμ§€λ§Œ ν•΄μ‹œ 좩돌둜 인해 μ„±λŠ₯상 손싀이 λ°œμƒν•œλ‹€.

  • λ”°λΌμ„œ HashMap 은 일정 개수 μ΄μƒμ˜ 데이터가 μžˆλ‹€λ©΄, ν•΄μ‹œ λ²„ν‚·μ˜ 개수λ₯Ό 2배둜 λŠ˜λ¦°λ‹€.
  • ν•΄μ‹œ λ²„ν‚·μ˜ 개수λ₯Ό 늘림으둜써, 값도 μž‘μ•„μ Έ ν•΄μ‹œ 좩돌둜 μΈν•œ μ„±λŠ₯ 손싀 문제λ₯Ό μ–΄λŠ 정도 ν•΄κ²°ν•  수 μžˆλ‹€.

ν•΄μ‹œ λ²„ν‚·μ˜ 개수의 기본값은 16 이고, μž„κ³„μ μ— 이λ₯Ό λ•Œλ§ˆλ‹€ 두 λ°°μ”© μ¦κ°€μ‹œν‚¨λ‹€.

  • λ²„ν‚·μ˜ μ΅œλŒ€ κ°œμˆ˜λŠ” 2302^{30}κ°œλ‹€.
  • μž„κ³„μ μ€ ν˜„μž¬μ˜ 데이터 κ°œμˆ˜κ°€ "load factor * ν˜„μž¬μ˜ ν•΄μ‹œ 버킷 개수"에 이λ₯Ό λ•Œμ΄λ‹€. (load factor λŠ” 0.75, 즉 3/4이닀.)

ν•˜μ§€λ§Œ 두 배둜 증가할 λ•Œλ§ˆλ‹€, λͺ¨λ“  ν‚€-κ°’ μŒμ„ 읽어 μƒˆλ‘œμš΄ Separate Chaining을 ꡬ성해야 ν•˜λŠ” λ¬Έμ œκ°€ λ°œμƒν•œλ‹€.

  • HashMap μƒμ„±μžμ˜ 인자둜 초기 ν•΄μ‹œ 버킷 개수λ₯Ό μ§€μ •ν•  수 μžˆμœΌλ―€λ‘œ, ν•΄λ‹Ή HashMap 객체에 μ €μž₯될 λ°μ΄ν„°μ˜ κ°œμˆ˜κ°€ μ–΄λŠ 정도인지 예츑 κ°€λŠ₯ν•œ κ²½μš°μ—λŠ” 이λ₯Ό μƒμ„±μžμ˜ 인자둜 μ§€μ •ν•˜λ©΄ λΆˆν•„μš”ν•œ Separate Chaining의 μž¬κ΅¬μ„±μ„ ν”Όν•  수 μžˆλ‹€.

λ˜λ‹€λ₯Έ 문제둜, ν•΄μ‹œ λ²„ν‚·μ˜ 개수 m이 2a2^a ν˜•νƒœκ°€ λ˜κΈ°μ—, index = X.hashCode() % M 계산 μ‹œ X.hashCode() 의 ν•˜μœ„ a개의 λΉ„νŠΈλ§Œ μ‚¬μš©ν•˜κ²Œ λœλ‹€.

  • 즉 ν•΄μ‹œ ν•¨μˆ˜κ°€ 32λΉ„νŠΈ μ˜μ—­μ„ κ³ λ₯΄κ²Œ μ‚¬μš©ν•˜λ„λ‘ λ§Œλ“€μ—ˆλ”λΌλ„ ν•΄μ‹œ 값을 2의 승수둜 λ‚˜λˆ„λ©΄ ν•΄μ‹œ 좩돌이 μ‰½κ²Œ λ°œμƒν•  수 μžˆλ‹€.

λ”°λΌμ„œ 보쑰 ν•΄μ‹œ ν•¨μˆ˜κ°€ ν•„μš”ν•˜λ‹€.

πŸͺš 보쑰 ν•΄μ‹œ ν•¨μˆ˜

index = X.hashCode() % M 계산 μ‹œμ—λŠ” M이 μ†Œμˆ˜μΌ λ•Œ index κ°’μ˜ 뢄포가 κ°€μž₯ κ· λ“±ν•  수 μžˆλ‹€.

  • ν•˜μ§€λ§Œ μ†Œμˆ˜κ°€ μ•„λ‹ˆκΈ° λ•Œλ¬Έμ— λ³„λ„μ˜ 보쑰 ν•΄μ‹œ ν•¨μˆ˜λ₯Ό μ‚¬μš©ν•˜μ—¬ κ· λ“± 뢄포λ₯Ό λ•λŠ”λ‹€.

보쑰 ν•΄μ‹œ ν•¨μˆ˜μ˜ λͺ©μ μ€ 'ν‚€'의 ν•΄μ‹œ 값을 λ³€ν˜•ν•˜μ—¬, ν•΄μ‹œ 좩돌 κ°€λŠ₯성을 μ€„μ΄λŠ” 것이닀.

  • Java 5 ~ 7κΉŒμ§€λŠ” λ™μΌν•œ λ°©μ‹μ˜ 보쑰 ν•΄μ‹œ ν•¨μˆ˜λ₯Ό μ‚¬μš©ν–ˆλŠ”λ°, Java 8λΆ€ν„°λŠ” μ’€ 더 λ‹¨μˆœν•œ ν˜•νƒœλ‘œ λ³€κ²½λ˜μ—ˆλ‹€.
  • λ‹¨μˆœν•˜κ²Œ μƒμœ„ 16λΉ„νŠΈ 값을 XOR μ—°μ‚°ν•˜λŠ” λ°©μ‹μœΌλ‘œ λ³€κ²½λ˜μ—ˆλŠ”λ°, μ•„λž˜ 2κ°€μ§€ μ΄μœ κ°€ μžˆλ‹€.

    • Java 8μ—μ„œλŠ” ν•΄μ‹œ 좩돌이 많이 λ°œμƒν•˜λ©΄ μ—°κ²° 리슀트 λŒ€μ‹  트리λ₯Ό μ‚¬μš©ν•¨μœΌλ‘œμ¨ μ„±λŠ₯ 문제λ₯Ό 많이 μ™„ν™”ν–ˆκΈ° λ•Œλ¬Έμ΄λ‹€.
    • 졜근의 ν•΄μ‹œ ν•¨μˆ˜λŠ” κ· λ“± 뢄포λ₯Ό 잘 λ§Œλ“œλŠ” κ²½ν–₯이 μžˆμ–΄ 보쑰 ν•΄μ‹œ ν•¨μˆ˜μ˜ νš¨κ³Όκ°€ 크지 μ•ŠκΈ° λ•Œλ¬Έμ΄λ‹€.

πŸͺš String 객체에 λŒ€ν•œ ν•΄μ‹œ ν•¨μˆ˜

String 객체에 λŒ€ν•œ ν•΄μ‹œ ν•¨μˆ˜ μˆ˜ν–‰ μ‹œκ°„μ€ λ¬Έμžμ—΄ 길이에 λΉ„λ‘€ν•œλ‹€.

  • JDK 1.1μ—μ„œλŠ” 더 λΉ λ₯Έ ν•΄μ‹œ ν•¨μˆ˜ μˆ˜ν–‰μ„ μœ„ν•΄ 일정 κ°„κ²©μ˜ λ¬Έμžμ— λŒ€ν•œ ν•΄μ‹œλ₯Ό λˆ„μ ν•œ 값을 String에 λŒ€ν•œ ν•΄μ‹œ ν•¨μˆ˜λ‘œ μ‚¬μš©ν–ˆλ‹€.

ν•˜μ§€λ§Œ μ΄λŸ¬ν•œ 방식은 λ‹€μŒκ³Ό 같은 문제λ₯Ό μ•ΌκΈ°ν–ˆλ‹€.

  • μ›Ήμƒμ˜ URL은 길이가 μˆ˜μ‹­ κΈ€μžμ— 이λ₯΄λ©΄μ„œ μ•ž 뢀뢄은 λ™μΌν•˜κ²Œ κ΅¬μ„±λ˜λŠ” κ²½μš°κ°€ λ§Žλ‹€.
  • 이 경우 μ„œλ‘œ λ‹€λ₯Έ URL의 ν•΄μ‹œ 값이 κ°™μ•„μ§€λŠ” λΉˆλ„κ°€ 맀우 λ†’μ•„μ§ˆ 수 μžˆλ‹€.

λ”°λΌμ„œ Horner's methodλ₯Ό κ΅¬ν˜„ν•œ 방식을 μ‚¬μš©ν•˜κ³  μžˆλ‹€.

String 객체 ν•΄μ‹œ ν•¨μˆ˜μ—μ„œ 31을 μ‚¬μš©ν•˜λŠ”λ°,

  • 31은 μ†Œμˆ˜μ΄λ©°, μ–΄λ–€ μˆ˜μ— 31을 κ³±ν•˜λŠ” 것은 λΉ λ₯΄κ²Œ 계산할 수 μžˆλ‹€.

    • 31N = 32N - N = (N << 5) - N
  • 즉, μ„±λŠ₯ ν–₯상을 도λͺ¨ν•œλ‹€!

πŸ“• μ°Έκ³ 

@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€